Efficient step size selection for the tau-leaping simulation method.
نویسندگان
چکیده
The tau-leaping method of simulating the stochastic time evolution of a well-stirred chemically reacting system uses a Poisson approximation to take time steps that leap over many reaction events. Theory implies that tau leaping should be accurate so long as no propensity function changes its value "significantly" during any time step tau. Presented here is an improved procedure for estimating the largest value for tau that is consistent with this condition. This new tau-selection procedure is more accurate, easier to code, and faster to execute than the currently used procedure. The speedup in execution will be especially pronounced in systems that have many reaction channels.
منابع مشابه
Stochastic Processes with Applications to Biology ,
[3] David F. Anderson, An efficient finite difference method for parameter sensitivities of continuous time markov chains, Submitted. Available on arxiv.org at Error analysis of tau-leap simulation methods, to appear in Annals of Applied Probability. [7] David F. Anderson and Masanori Koyama, Weak error analysis of numerical methods for stochastic models of population processes, Submitted. Avai...
متن کاملHighly accurate tau-leaping methods with random corrections.
We aim to construct higher order tau-leaping methods for numerically simulating stochastic chemical kinetic systems in this paper. By adding a random correction to the primitive tau-leaping scheme in each time step, we greatly improve the accuracy of the tau-leaping approximations. This gain in accuracy actually comes from the reduction in the local truncation error of the scheme in the order o...
متن کاملExposition and Streamlined Formulation of Adaptive Explicit-Implicit Tau-Leaping∗
The adaptive explicit-implicit tau-leaping method with automatic tau selection [Y. Cao, D. T. Gillespie and L. R. Petzold, J. Chem. Phys., 126(22):224101 (2007)] is a flexible algorithm for accelerated stochastic simulation of chemically reacting systems. It combines the advantages of different simulation schemes and is particularly useful when a system changes its dynamical behavior over time ...
متن کامل$S$-Leaping: An adaptive, accelerated stochastic simulation algorithm, bridging $\tau$-leaping and $R$-leaping
We propose the S-leaping algorithm for the acceleration of Gillespie’s stochastic simulation algorithm that combines the advantages of the two main accelerated methods; the τ -leaping and R-leaping algorithms. These algorithms are known to be efficient under different conditions; the τ -leaping is efficient for non-stiff systems or systems with partial equilibrium, while the R-leaping performs ...
متن کاملStochKit2: software for discrete stochastic simulation of biochemical systems with events
SUMMARY StochKit2 is the first major upgrade of the popular StochKit stochastic simulation software package. StochKit2 provides highly efficient implementations of several variants of Gillespie's stochastic simulation algorithm (SSA), and tau-leaping with automatic step size selection. StochKit2 features include automatic selection of the optimal SSA method based on model properties, event hand...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- The Journal of chemical physics
دوره 124 4 شماره
صفحات -
تاریخ انتشار 2006